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Abstract 

We prove a global algebraic version of the Lie-Tresse theorem which 
states that the algebra of differential invariants of an algebraic pseu- 
dogroup action on a differential equation is generated by a finite number 
of polynomial-rational differential invariants and invariant derivations. 

Introduction 

According to Erlangen program of F.Klein a geometry is characterized by 
the invariants of a transitive transformation group. Finite generation property 
for algebraic invariants was the topic of D.Hilbert's XIV problem. 

For infinite groups of S.Lie and E.Cartan (as well as for usual Lie groups) 
|Lii[|Ci| (see also |SS[[Si]FAM] ) the Notherian property generally does not hold 
for the algebra of differential invariants (of arbitrary order) , and instead finite- 
ness is guaranteed by the Lie-Tresse theorem, which uses invariant functions 
and invariant derivations as generators. 

This theorem is a phenomenological statement motivated by Lie and Tresse 
|Li2[ |Tri| . It was rigorously proved for un-constrained actions of pseudogroups 
(on regular strata in the space of jets) in |Kum| . see also |Ovl |01i | IMMRi [SSh] . 
For pseudogroup actions on differential equations (which can be, for instance, 
singular strata of un-constrained actions) this was proved in |KLi| . Algorithmic 
construction of differential invariants via Grobner basis technique (in the case 
of free actions) is done in |0P] . 

In all these approaches the regularity issue plays a significant role and the 
generating property of the algebra A of differential invariants (as well as the 
very definition of A) holds micro-locally, i.e. on open domains in the space of 
infinite jets J°° (usually these domains are not Zariski open or G- invariant, and 
their jet-order and size depend on the element of A). 

In this paper we overcome this difficulty by considering algebraic actions 
(essentially all known examples are such) and restricting to differential invari- 
ants that are rational functions by jets of certain order < I and polynomial by 
higher jets. These invariants will separate the regular orbits and will be finitely 
generated in Lie-Tresse sense globally. 

^MSC numbers: 53A55, 58H10; 35A30, 58A20. Keywords: algebraic group, pseudogroup 
action, rational invariant, differential invariant, invariant derivation, Tresse derivative, sepa- 
ration of orbits. Spencer cohomology. 
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The set of singularities is algebraic in J°°, i.e. given by a finite number 
of finite jet-order relations, specifying when the generators are not defined (de- 
nominators vanish) or are dependent (some determinants vanish) . This is one of 
our results on stabilization of singularities. Then we prove Lie-Tresse theorem 
in the complement to these singularities. This global result is an enhancement 
of the micro-local smooth situation since the latter can be easily deduced by an 
application of the implicit function theorem. 

Rational differential invariants are natural in the classification problems, 
and all known examples are such (see the discussion in i i4. 31 about appearance of 
roots) . This paper seems to be the first to justify this experimental observation. 

It is important to stress that separation property holds globally and this gives 
a method to distinguish between different regular orbits of the pseudogroup 
actions. This implies, for instance, possibility to solve algebraic equivalence 
problems via the differential-geometric technique (see e.g. |BL| ). 

0.1. Algebraic pseudogroups 

A pseudogroup G C DifFioc(Af) acting on a manifold M consists of a collec- 
tion of local diffeomorphisms ip, each bearing own domain of definition dom{(p) 
and range mi{ip), that satisfies the following properties: 

1. idM G G and dom(idj\/) = im(idM) ~ M, 

2. li ip,ip E G, then ip o ijj £ G whenever dom{ip) C im{ip), 

3. If 1^ G G, then ip^^ ^ G and dom{p^^) ~ im{(p), 

4. 93 G G iff for every open subset U G dom{p) the restriction ^p\^ G G, 

5. The pseudogroup is of order I if this is the minimal number such that (p £ G 
whenever for each point a G dom{p) the /-jet is admissible: [(p]l^ G G'. 

The latter property means that the pseudogroup is defined by a Lie equation 
of differential order I, i.e. the embedding G' C J^{M, M) determines the higher 
groupoids G'^ , k > I uniquely through the prolongation technique. 

In this paper we assume that the action of G on M is transitive, i.e. any two 
points on M can be superposed by a group element. In this case, provided that 
the pseudogroup action is local, the above assumption on existence of the order 
/ can be omitted, as follows from Hilbert basis (or Cartan-Kuranishi) theorem. 

In the case of intransitive action, the results of this paper hold micro-locally 
and they also apply in a neighborhood of a regular orbit. 

A transformation p £ G defines a map {l-th. prolongation) of the space of 
jets of dimension n submanifolds (/3^'-' : J^M^n) J^M^n), which obeys the 
following property: 

This action on J°°{M,n) induces the action of G on the space of functions 
J^{J°°{M,n)), which is the main object of our study. The alternatives for J' 
are: smooth or analytic functions, rational functions or polynomials with respect 
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to jets- variables (there is the natural afhne structure on the fibers of the bundle 
TTi+i^i : J^'^^ J'). We will use a (reasonably minimal) combination of these. 
Let us denote the stabilizer of order k of the point a ^ M hy = {cp € 
: ip{a) = a} (in the transitive case dependence on a is not essential: these 
sub-groups are conjugate). The group acts on the fc-jets of dimension n 
submanifolds at a, which is an algebraic manifold J^{M,n), see fJT]for details. 

Definition 1. The G action on M is called algebraic if for the order I of the 
pseudogroup the stabilizer is an algebraic group acting algebraically on J^. 

It is then straightforward to check that the prolonged action of G^ on is 
also algebraic for all fc > 

We want more than this, namely we wish to consider a symmetric difi^erential 
equation f as a submanifold in jets, so that £^ C is G-invariant (in a general 
setup, to which our results extend, the action of G is defined only on S and is 
not induced by an ambient action). 

In this case we have an action of G^ on £^ = 7rj7^(a) and we accordingly call 
it algebraic if the induced sub-representation is such. This means that £^ C 
for any point a G M is an algebraic (nonsingular) submanifold on which G^ acts 
algebraically. Notice that this property concerns the behavior only with respect 
to the derivatives, so for instance sin-Gordon Uxy = sinu or Liouville Uxy = e" 
are algebraic differential equations from this perspective. 

Without loss of generality we can assume that the maximal order of £ is 
< I. Then the assumption that £^ is algebraic and irreducible implies the same 
property for the prolongations £'' = (f')('^~') provided the system is formally 
integrable (this is relevant for overdetermined systems only, see ^l.ip . 

0.2. Main results and discussion 

Like in the classical invariant theory, the pseudogroup actions possess the 
algebra A of differential invariants, which are simply the invariant functions of 
the prolonged action in jets ip^'^^ G Diffioc( J'^), (fi & G, for all k. Generally 
the number of independent differential invariants is infinite. But micro-locally 
A can be finitely generated via Lie approach with a finite number of invariant 
derivations and a finite number of differential invariants, or via Tresse method 
using differentiation of some invariants by the others (see ijl.4p . 

We call a closed subset S <Z Zariski closed if its intersection Sa with 
every fiber J^, a £ M, is Zariski closed. The same concerns subsets 5 C f in 
algebraic differential equations. If S is G-invariant, its projection to the base 
shall be the whole M (the action is assumed transitive). Formally integrable 
equations correspond to compatible systems and are discussed in §1. 

Our first result is the analog of Cartan-Kuranishi theorem (that regularity 
is guaranteed by a finite number of conditions) for pseudogroup actions. 

Tlieorem 1. Consider an algebraic action of a pseudogroup G on a formally 
integrable irreducible differential equation £ over M . Suppose G acts transitively 
on M . Then there exists a number I and a Zariski closed invariant proper subset 



3 



Boris Kruglikov o Valentin Lychagin 



Si C £^ such that the action is regular in t^^i{£'' \ Si) C £°° , i.e. for any 
k>l the orbits ofG^ on £^\tt~]{Si) are closed, have the same dimension and 
algebraically fiber the space. Thus there exists a rational geometric quotient 

{£'' \7r-] {Si)) /G'^Y,. 

In other words, we have the fohowing stabiUzation of singularities: By Rosen- 
licht theorem the action on f has a geometric quotient outside the proper sin- 
gularity set Sk for all fc > 0. Then for some number / (which can exceed the 
order of the pseudogroup G), we have: i^k.iiSk) C Si for k > I. 

Denote hy^i{£) the algebra of functions on f °° (this means UfcTr^ j,(J"(f '^))) 
that are smooth by the base variables, rational by the fibers of tt; : j' — > M and 
polynomial by higher jets of order fc > We will look for differential invariants 
among such functions. 

Our second result is the global Lie-Tresse theorem for pseudogroup actions 
on differential equations (it includes the important case of un-constrained action, 
when = j' is the full jet-space) . 

Theorem 2. With the assumptions of the previous theorem, there exists a num- 
ber I and a Zariski closed invariant proper subset S C £^ such that the algebra 
^i{£)'^ of differential invariants separates the regular orbits from £°° X^^^iiS) 
and is finitely generated in the following sense. 

There exists a finite number of functions Ii, . . . , It G ^i{£)^ and a finite 
number of rational invariant derivations Vi, . . . , : ^i{£)^ — !■ ^i{£)^ such 
that any function from ^i{£)'^ is a polynomial of differential invariants 
where Vj = Vj^ • ■ • Vj,. for some multi-indices J — (ji, . . . ,jr), with coefficients 
being rational functions of Ii . 

The number I is not the same as in Theorem [1] and it is usually greater than 
the stabilization jet-level of G and £. It is determined by the stabilization in 
cohomology as shown in Section [2] The set S includes the previous singularity 
locus Si but it also contains points where the ranks of the set of invariant 
derivations and differentials of the invariants drop. The number t can be taken 
equal to the codimension of the regular orbit in £'■ plus 1. The number s does 
not exceed the dimension of the affine complex characteristic variety of £. 

Let us remark that the derivations Vj not always can be taken as Tresse 
derivatives — in Section|4]we show examples, where the growth of the differential 
invariants is a polynomial of degree < n, and the number of invariant derivations 
s is less than n. 

In the above approach we remove not only the genuine singular orbits but 
also some regular ones (for instance non-closed orbits). We can minimize the 
amount of removed regular orbits (shrink S) at the price of increasing the num- 
ber of basic invariants Ii and possibly the number of derivations Vj . 

■^Alternatively one can study the field of functions that are smooth by the base variables 
and rational by the fibers. The theory applies to this class as well. 
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Remark 1. It is not enough to consider only polynomial invariants, as readily 
follows from Nagata-Popov counter-examples to Hilbert XIV. Hilhert conjecture 
holds for reductive groups, hut the sub-groups arising in the pseudogroup 
actions are seldom such. In fact, generally we get nilpotent groups which obstruct 
finite- generation property for polynomial invariants (however regular orbits can 
be separated by polynomial relative differential invariants) . 

Some other results proved in this paper are: finiteness theorem for invari- 
ant derivations, differential forms and other natural geometric objects (tensors, 
differential operators, connections etc). We also prove finiteness for for differ- 
ential syzygies and higher syzygies, and interpret this as G-equivariant Cartan- 
Kuranishi theorem. 

Let us remark that the results of the paper hold true for some other classes 
of functions. Namely if the manifold £^ and the G-action is real or complex 
analytic, then we can consider the field 9^(£) consisting of functions that are 
analytic by the base variables of tToo : M and rational by the fibers 

(derivatives). Our theory of differential invariants applies to this class as well, 
and we can conclude finiteness and separation property. 

If £^ is a complex analytic Stein space (for ^ 3> 1) and G a complex- reductive 
Lie group acting upon it by symmetries, then results of |GM] imply existence 
of rational quotient on a finite jet-level. Then the results of Section [3] yield 
a global structure theorem in the class of meromorphic functions M.{£), i.e. 
meromorphic rational differential invariants are finitely generated in Lie-Tresse 
sense and they separate the orbits. 

The classes ^/(£), 1H(£) and M{£) are sufficiently rich, yet controllable. 
Differential invariants in the larger space of smooth functions C°°{£) can fail to 
satisfy the finiteness property of generalized Lie-Tresse theorem globally. 

0.3. Overview of the problem and Outline of the paper 

Differential invariants play an important role in solution of the equivalence 
problem for geometric structures (Kahler and Einstein metrics, projective and 
conformal structures, webs etc) and integration of differential equations. 

Their investigations has origin in the works by Lie, Tresse and Cartan, with 
later advances by Sternberg, Kobayashi, Chern and Tanaka to name a few. This 
includes the theory of representations and the structure of infinite pseudogroups 
(C3[SSl[GS3|K^EK]. 

Structure description of the algebra of differential invariants, in spite of the 
recent interest and progress, was mainly micro-local or was limited to locally 
free and un-bounded actions [Th l iKJ l [QP l iMaH] . 

Many classical irrational algebraic expressions (containing roots) are local or 
even micro-local but not global invariants; we claim that all global G-invariants 
are generated by rational differential invariants. 

To see this consider the well-known formula for the curvature, which illus- 
trates the difference between micro- local and global approaches. 
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Example. The proper motion group E{2)+ ~ SO{2) kR^ acts on the curves 
in Euclidean R^(a;, y). The classical curvature 

is not an invariant of E{2) (indeed, the reflection {x,y) H- {~x,—y) preserves 
the circle x'^ + y'^ = B? but transforms K ^ —K\ K ~ ±R^^), but its square 
is a bona fide rational differential invariant. 

Notice however that the Lie group £'(2)+ is connected, and that K is invari- 
ant under the action of its Lie algebra (resp. local Lie group). What happens is 
that under the hfted action of on the space of 1st jets, the derivative y'{x) 
becomes infinite and changes the branch, whence the change of the sign. 

In this paper we show that this is the common situation with the algebraic 
actions and establish the structure theorem for the algebra of differential in- 
variants (with Lie-Tresse generating property) . The specification of behavior of 
differential invariants (rational-polynomial) makes it possible to obtain the first 
global result on the subject. 

Structure of the paper is as follows. In Section [1] we discuss the basics from 
the geometric theory of differential equations, including symbolic modules, char- 
acteristics. Spencer cohomology and prolongations, and we also introduce pseu- 
dogroups, actions, and define differential invariants and invariant derivations. 
Most of these notions are standard, but we make some important specifications 
for the needs of the present paper. 

In Section[2]we introduce our main tools: symbolic calculus of the differential 
invariants, together with the corresponding Spencer-like cohomology, and we 
associate an equation that represents the action on submanifolds and counts 
the differential invariants. We prove Cartan-Kuranishi type theorem for this 
equation, and deduce stabilization of cohomology. Then, partially following 
|KLi| , we derive the micro- local Lie-Tresse theorem. We also establish existence 
of invariant derivations (under no additional assumptions like those of [Kumj ) . 
and bound the growth of the Hilbert function. This implies rationality of the 
Poincare series, solving the problem of V. Arnold on counting the number of 
moduli of geometric structures with respect to transitive pseudogroup actions. 

In Section[3]we combine Rosenlicht's theorem with the results from Section[2] 
to obtain our main results. We also generalize the results to obtain finiteness 
of other geometric quantities for the algebraic actions of the pseudogroups. We 
briefly indicate how to overcome the restriction that G is algebraic: essentially 
one needs to separate only the orbits in low jets because the prolonged actions 
are always algebraic in higher jets. 

In Section |4] we perform some calculations. We start by recalling the ba- 
sic methods to calculate differential invariants, and then we present some new 
examples. They are chosen to demonstrate importance of our main assump- 
tions. In particular, we show that dropping the assumption of algebraic action 
or considering non-transitive actions can lead to violation of separation or fi- 
nite generation property in Lie-Tresse theorem (both local and global versions). 
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The examples are also of independent interest as they are related to classical 
geometric problems. 

1. Pseudogroups actions 

In this section we discuss the general introduction of pseudogroups, differen- 
tial equations and actions developing the ideas of |GS2t iSS^ 1S21 . In some parts 
the exposition follows IKL3I . 

1.1. Jets and the geometric theory of PDEs 

For a smooth manifold AI of dimension m denote by J*^ (M, n) the space 
of fc-jets flfe = [N]^ of n-dimensional submanifolds C M at the point a € 
M . Every submanifold N of dimension n determines uniquely the jet-extension 
jk{N) = {[Nt:a€N}cJHM,n). 

We have J°{M,n) = M and J^{M,n) = Gr„(TAf). The natural projec- 
tions TTk^k-i '■ J^{M,n) — ?> j'^^^{M,n) allow us to define the projective limit 
J°°{M,n) = lim j'=(Af,n). 

The fibers F{ak-i) = 7rjrJ._]^ (flfe-i) for k > 1 carry a canonical affine struc- 
ture |Go[ IKLVj , associated with the vector structure described below. 

Denote r = TaN ^ [N]l and ly = TaM/TaN (both are determined by oi). 
Let Ofe G J''{M,n), afe_i = Trk,k-i{ak). Then Ta^F{ak-i) ^ S'^t* <Si v and we 
get the exact sequence: 

^ S^T* TaJ^{M,n) '-'"'-t:^'^' Ta,_,j''~\M,n) 0. 

Thus the affine structure of F{ak-i) is modeled on the vector space S'^t* (g) v. 

If M is the total space of a vector bundle tt : M — )■ i? of rank m — n, the 
space n) is an open dense subset consisting of jets of sections, i.e. 

submanifolds N transversal to the fibers of tt. 

A system of differential equations (PDE) of maximal order / is a sequence 
£ = {£k}o<k<i of submanifolds £k C J^{M,n) with £0 = M such that for all 

< k < I the following conditions hold: 

1. TT^^j^ ^, : £k+i — > £k are smooth fiber bundles. 

2. The first prolongations 

£i'^ = {ak+i = [A^]^i I L{ak+i) = T,,Jk{N) C Ta,£k}. 
are smooth subbundles of Hk+i and £k+i C £]j}^ ■ 

The higher prolongations are defined either by requiring the higher contact 

01 jk{N) with £k or inductively. We let £i+i = f^^*^ and suppose the projections 
TTk+i^k ■ £k+i £k+i are (affine) bundles for k > I — this is equivalent to formal 
integrability (compatibility) of the system £ [S2] I Go] . 
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Consider a point a; G Ei with — 'Kisiai) for i < I. It determines the 
symbohc system {(7i}^o ^"7 the formula 

g^ = TaA n F(a,_i) C 5V* (g) for i<l 

and (7i = 3^*"''' = 9i® S^^^t* n S'V* (g) for i > /. By the above conditions the 
symbols gi form smooth vector bundles over £i and gt C g^^i- 

The Spencer (5-complex for the PDE system £ at a point a; e (or for the 
symbolic system g) is 

> g,+i ® A^~V* g^® A^T* ® A-'+V* A ■ • ■ 

where (5 is the (symbol of) de Rham differential. The cohomology H^'^{£; ai) = 
W'^{g) is called the Spencer (5-cohomology group. The formal integrability is 
equivalent to the regularity condition and vanishing of certain curvature type 
tensors ILy;, which are the elements in Spencer cohomology Wk{£) £ H'^^^''^{£). 

In general some Wk can be nonzero, and then one needs to perform Cartan- 
Kuranishi completion to involution. This usually results in shrinking the equa- 
tion f as a submanifold in J°° {M, n) and removing some singular pieces. In our 
algebraic situation this boils down to enlarge the proper Zariski closed subvari- 
ety Si, so we will suppose from the beginning that £ is formally integrable. 

1.2. Lie pseudogroups 

The construction of the previous Section yields as a partial case the jet space 
for maps J'^{M,M) C J^{M x M,m). This contains, as an open dense subset, 
the jet-space for diffeomorphisms D^{M) consisting of fc-jets of m-dimensional 
submanifolds N C M x M, which diffeomorphically project to both factors. 

This (M) equipped with the partially defined composition operation is a 
Lie groupoid, basic for the definition of a general finite order pseudogroup. 

Definition 2. A Lie pseudogroup of order I is given by a Lie equation, which 
is a collection of sub-bundles C D^{M), < j < I, such that the following 
properties are satisfied: 

1. If (pj,^pj G , then ipj ° i^J^ G G^ whenever defined, 

2. G^ C (G^^i)(i) and pj^-i : G^ -> G^-^ is a bundle for every j < I. 

We will assume transitivity of the pseudogroup action, i.e. G" = D^{M) = 
M X M. Assumption 1 implies that id{i G G^ and (pj e G^ ^ ipj^ <E G^ . 

Pseudogroups G = {G^} defined by this approach, with G'+^ = (G')^^^ for 
j > 0, can be studied for integrability by the standard prolongation-projection 
method [GST] |GS2[ IKurl IKLVl [Si] . We will assume formal integrability from 
the beginning, so that G'' is a bundle over G''^^ for any fc > 0. 

Remark 2. By Cartan's first fundamental theorem [SSI every Lie algebra sheaf 
is a sheaf of infinitesimal automorphisms of a transitive finite order structure. 
This is equivalent to the claim that transitive finite order pseudogroups are iden- 
tical with Lie pseudogroups. 
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Denote = {ipj € \ ^pQ{a) — a} the isotropy subgroup of . Transitiv- 
ity implies that the subgroups G{ C D{{M) are conjugate for different points 
a G M. By our assumption these subgroups are algebraic for j < I. It follows 
that the prolongations C D^{M) are also algebraic for all fc > L 

Definition 3. The symbol of the pseudogroup G at a point (pj G G^ is 

Q^i^j) = Ker[(p,j_i), : T^^G^ ^ T^^_,G^-^] C ^^'(T^M) ® T,Af. 

Notice that contrary to finite-dimensional Lie groups (which can be ab- 
stract), the infinite pseudogroups always come with their natural representa- 
tions. In our setup G^ acts on J^{M, n) via the action of local diffeomorphisms 
on submanifolds (pk : [iV]^ ^ [^{^)f^p(a)- 

An important example is given by the natural bundles tt : A/ — > i?, with 
G being lifted from the pseudogroup Diffioc(i3) on the base. Here J°°7r is the 
bundle of formal geometric structures |ALVj and the global Lie-Tresse theorem 
yields the method for classification of all differential invariants for the geometric 
structures of a given type. 

1.3. Differential invariants and invariant derivations 

The equivalence problem is to decide when a submanifold A^i C M can be 
transformed to a submanifold N2 C Af by a map (^9 € G (if an equation S 
is imposed, both submanifolds Ni must be solutions of itjl. A sub-problem 
is related to equivalence of cx)-jets of submanifolds - then in many cases (alge- 
braic, analytic, germs of submanifolds given by elliptic equations etc) the formal 
equivalence implies the local and eventually the global one. 

Thus we have to distinguish between G-orbits in 800 C J°° ( Af, n) and this 
is precisely what the differential invariants (i.e. functions constant on these 
orbits) do. Consider the algebra of smooth functions G°°(foo), which is the 
inverse limit of the algebras C°°{£k) via the maps tt^. f._^. In many cases it is 
convenient to work with the sheaf C^^{£k) of germs of such smooth functions. 

Definition 4. A function f G C^J^Ek) is a differential invariant of order k if 
it is invariant with respect to the G-action on Sk- The algebra of differential 
invariants of order k is denoted by Ak, and A = lim^fc is the algebra of all 
smooth differential invariants. 

Thus the algebra of differential invariants is filtered A — UAk via the natural 
inclusions tt^_^_i ^ '■ Ak — > Ak+i- In addition to the usual algebraic operations A 
has the following: for any smooth function $ with r arguments and a collection 
Ii, . . . ,Ir G ^ we get <i>(/i, . . . , Ir) G ^ (whenever the composition is defined). 

We will not consider arbitrary smooth invariant functions, but will restrict 
to rational-polynomial invariant functions, which are defined globally and form 
a subalgebra CP;(f )*^ C C°°{£oo) (as in the Introduction). In this case the above 

•^The equivalence problems of geometric structures on a manifold can be set up to be a 
partial case of our general setting for equivalence of submanifolds. 
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composition $ must be taken rational-polynomial as well. However the above 
algebraic operations are not usually enough to finitely generate A or ^i{£)'^ . 

Sophus Lie proposed to produce higher order invariants via invariant deriva- 
tions V of the algebra of differential invariants. He suggested a theorem that a 
finite number of them Vi, . . . , V„ is enough to generate the whole algebra X. 

Consider the bundle Tk — tt^ ^(t) on the jet-space J'^{M,n), which is the 
pull-back of the tautological bundle r over (M, n) . Its fiber at the point 
can be identified with the horizontal space L{ak) defined in ijl.ll Let 
denote this natural lift T{ai) — Tk{ak)- 

Denote by C°°(Tfc) the C°°( J^^^-module of sections of Tk, and let C°°{Tk\£k) 
be its restriction to the equation in order k. Its elements are finite sum fiVi, 
where fi G C°°{£k) and Vi are sections of the bundle t^. 

Projection TTfe+i^fe injectively maps these modules and simultaneously extends 
their rings. The C°° (f oo)-module of horizontal vector fields is the inductive limit 

The C°°(foo)-module of horizontal 1-forms C°°{£oo,t*) is defined similarly. 

The horizontal differential df of a function / e C°°{£k) at at+i G £k+i is 
given by df = daJ\L{a^^i)- This gives the map 

d:C^{£o.)^C^{£o.,T*). 

The action of horizontal vector fields on functions comes from the natural 
pairing between r and t*: 

an = Hdf = t^df, C e C°^{£oo,t), f e C°^{£oo). 

This action is linear and satisfies the Leibniz rule. Therefore any horizontal 
vector field ^ is a derivation of the algebra of functions C°°{£oo)- 

Definition 5. Invariant derivatives are G-invariant elements of the module 
C°°{£oo,t) (according to the natural action of the pseudogroup G on it). We 
denote the space of invariant derivatives by 'D{£,t). 

The space r) has the natural structure of a module over the algebra 
of invariant functions. We have two possibilities for this module: (micro-)local 
smooth over the algebra A or global rational-polynomial over ^i{£)'~^ . 

The space D{£, r) is also a Lie algebra and as such it acts on the algebra A 
from the left. In fact it is a subalgebra of the Lie algebra of derivations. 

Proposition 3. Every V G J)(£,t) determines a G-invariant derivation V : 
A A (if 'V is rational-polynomial then A has to be changed to ^i{£)^). 

Thus every invariant derivative is an invariant derivation, but in the presence 
of equation £ and pseudogroup G the inverse implication is not generally true. 
The relations will be clarified in Section 12.31 
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1.4. Particular case: Tresse derivatives 

Let us first write the constructions from the previous section in local coor- 
dinates. We identify M with the total space of a fiber bundle tt : M ^ B with 
dimS = n. Then J''tt C j''{M,n) is a local chart near Ofc = [N]'^ if the fibers 
of TT are transversal to the germ of the submanifold N C M aX a. 

Choose local coordinates (x*, u^) on M adapted to tt, i.e. are coordinates 
on the base and on the fibers. These local coordinates on tt induce the 
canonical coordinates (a;*, M^)o<|cr|<fc on J'^'tt, where for a submanifold N given 

as graph u = h{x) we have: u^„{[h]^) — ^ ^ (a). 

In the local chart J°°(7r) C J°°{M,n) the derivatives (horizontal vector 
fields) can be written as fiT^i, where 

are the total derivative operators. 

The horizontal differential has the following form in these coordinates: 

d.f = Y.V,{f)dx\ 

The same formulae apply for the restriction to the equation £. 

An important particular case of derivations of the algebra C°°{£oo) consti- 
tute derivatives a la Tresse, which we now introduce. 

Consider n functions /i , . . . , /„ on £k such that the operQ set 

4+1 = {flfc+i e £k+i : d/i A . . . A dfn\L{a^^^) + 0} (1) 
is dense in £k+i- Then we define differential operators 

d,:C^i£k)^C^{£Ui). 

by the formula 

n 

df\L{ak + i) =^9i{f){ak+l) dfi\L{ak+i), 
i=l 

The expressions di{f) = df/dfi are called Tresse derivatives of / with respect 
to fi. These derivations enjoy the commutativity property [di,dj] = 0. 

Proposition 4. ///i,...,/„ are G- differential invariants, then the operators 
di — d/dfi : Ak — > Ak+i are invariant derivations. 

On G-invariant set £'i^^i we can re- write condition in ([1]) as 

d/i A . . . A dfn ^ 0, 
''When we turn to the algebraic situation, then 'open' becomes 'Zariski open'. 



11 



Boris Kruglikov o Valentin Lychagin 



i.e. the Jacobian DF = \\T>i{fj)\\ is non-degenerate. For any other f G A we 
have: 

i 

Thus 

which yields the expression of Tresse derivatives: 

3 

This formula can be interpreted as the chain rule in total derivatives. 

1.5. Characteristics and involutivity 

Let g — (Bgk be the symbolic system corresponding to a differential equation 
£ or abstract, which is subject to only one constraint gk C gl^li or H^''^(g) — 
in terms of the Spencer cohomology. For a vector space V let us denote by 
SV — ®SW the ring of homogeneous polynomials on V* . 

For V ^ V define the map 5^ '■ S''^+^r* ^ v ^ S'^t* ^ u hy the formula 
5y{p) = {v,Sp). More generally given Vi. e V and v — ' • ' "^i^ ^ 

define 5^, = E S^^^ ■ ■ ■ S^^^ : S^+W* (g, v ^ S'^t* ® ly. 

The R-dual (or C-dual if we work over the field of complex numbers) system 
g* = (Bgl is an S'r-module with the structure given by 

(u • k)p = k{6jjp), V G St, k e g* , p ^ g- 

This module, called the symbolic module, is Noetherian and the Spencer coho- 
mology of g dualizes to the Koszul homology of g* . 

The characteristic ideal is defined by I{g) = Ann(g*) C St. Notice that 
passing to the module = ST/I{g) results in the shift of indices in the homol- 
ogy: W'^{g)* ^ Hij{g*) = H.i+i^j_i{M) - the Koszul homology of M. 

A symbolic system has maximal order I if H'^'^{g) ^ for k > I (the coho- 
mology H*'^ counts the orders). Referring to IKL2I for the general definition 
in the case of systems of different orders, we adapt the following version here: 
a symbolic system g is involutive from the order kg if H^'^{g) = for fc > /cq. 
By Poincare (5-lemma IS2I any symbolic system is involutive starting from some 
order. The bound fcg can be taken universal, depending only on n = dim t and 
the orders of g. 

The affine characteristic variety of g (or of £) is the set of w G t* \ {0} such 
that for every k there exists a w G \ {0} with v'' ^ w G gk- This is a conical 
affine variety. If we consider its complexification and then projcctivization, we 
get the characteristic variety Char"' (17) C P'^t* . 

Relation of characteristic variety to the characteristic ideal I{g) — (Bik is 
given by the formula: 

Char^(5) = {p G P^T* I /(/) = OV/ G /fe, Vfc}. 
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Note that dimension d of the affine complex characteristic variety equals to 
the Chevalley dimension of the symbolic module g* . Recall also that a sequence 
of elements fi, ■ ■ ■ , fs G t is called regular if fi is not a zero divisor in the 
S'r-module g* /{fi, . . . , fi-i)g* . 

An element v € t is regular for sufficiently prolonged system g iff the hy- 
perplane P Ann{v)'^ does not contain the characteristic variety Char"' ((7). More 
generally, a sequence (wi, . . . , Vi) is regular iff Char"' (5) meets P Ann(-yi, . . . , Vi)^ 
transversally. In other words, the projection of the characteristic variety along 
annihilator to P{{vi, . . . ,Vi)^)* is surjective ioi i < d and injective elsewise. 

It follows that there exists a sequence (vi, . . . ,Vn) in r that is regular for the 
module g^/.^^ = ®i>ko9i- This implies (see |AB) or the appendix with a letter of 
Serre in |GSi| ) that all Koszul homology of g* w.r.t. the sequence {vi, . . . ,w„), 
or equivalently with coefficients in t, vanish except perhaps for the zero grad- 
ing (equivalently g^^,^^ is a Cohen-Macaulay module over St). Dualizing this 

statement we obtain again that the positive Spencer cohomology (Bk>koH'''^ (g) 
vanishes. When g C St* (g) the zero cohomology vanishes as well. 

The above theory is applicable to the pseudogroup G, which is a particu- 
lar case of an equation (nonlinear Lie equation). The corresponding symbolic 
group g induces the characteristic variety Char'''(0) C P^T*, T = T^M, which 
(contrary to the case of a general equation £) has the same projective type at 
different points ipk G Gjj. 

2. Structure of the algebra of scalar differential 
invariants 

In this section we prove that the local behavior of differential invariants 
is governed by certain differential equations associated to the action, and we 
deduce from this micro-local Lie-Tresse theorem. 

2.1. Automorphic equation associated to regular G-orbits 

Consider representation of the pseudogroup G via the action on the jets of 
submanifolds subject to the equation £ C J°°{M, n). As the action is transitive 
by the base, we can restrict to the vertical action of Ga on Sa- 

The orbit of this action through the fc-jet ak is G ■ ak (Z £k- Let Afc(afe) — 
Ta^{G ■ ak) be the tangent differential system. It consists of the evaluations of 
/c-jets of the Lie algebra sheaf Q of the pseudogroup G at the point ak- 

The distribution C T£'^ is obviously integrable on the set of regular 
orbits <Z £k- Differential invariants of order k are its first integrals. 

For a germ of n-dimensional submanifold N C M with jet-lift in f ^ (regu- 
larity) consider its orbit in the space of fc-jets 

- U • «fc I «fc = Wt} C JHM^u). 
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We have obvious projections nk,k-i ■ ^ and TTfc : N since for 

a pseudogroup element g G G with A:-jet at a we have: g^ ■ [N]^ — [g{N)]^. 

Proposition 5. The collection {G^}^g is a differential equation over N . 

Assuming regularity, this statement means the inclusion G^^ C (G^)'-^'. 

Proof. Consider an element aj^^j^ — g^"*"^ ' Qfc+i with 'Kk+i,k{0''k+i) — ^'k ~ 
■ Ok, where Ok and g^ are also the projections. We want to prove L{a'f.^i) C 
Ta^.{G^). But this follows from equality L{a'j^j^-^) — {g^)^:L{ak) and the fact 
that G% is G'^-symmetric. □ 

If is a solution of £ this equation is G-automodel, i.e. the symmetry pseu- 
dogroup acts transitively on the solutions of G^. The symbol of this equation 
is a collection of subspaces Wk C S'^t* (E) Va given by 

Wk = Ker(d7rfe^fe_i : Afc(afc) Afc_i(afc_i)). 

Proposition 6. Let us fix a jet a^o G Soo- Then {'!^k}kLo symbolic system. 

Proof. The claim is that the sequence '^k+i 'S> t* is exact. 

Since the Spencer (5-differential is always injective at the first term, this writes 
as : vjk+i — > tnfc £ r, and so follows from Proposition [51 □ 

Denote the above symbolic system by 07(000). We can also define the sym- 
bolic system w^Ok) by the following truncation rule: 

^{O'kji = '^i for I < k and zu(ak)i = vo'l ^ ^■ 

Proposition HI re-phrases now so: -07(000) C ^(afe) for Coo G (tt^ j,)^^(afe). 

Theorem 7. There exists a number I and a G-invariant Zariski open set £[' C 
£1 such that 07(000) = ^{ai) for Ooo e (7r^^;)~HaO; ^ ■ 

Proof. Let gj. = ess.supjm : i?'"~^'^(o7(afc)) 7^ 0} (essential supremum is 
the infimum by Zariski open non-empty sets Rk C £k of the supremum on Rk)- 
We claim that eventually qk < k. 

Otherwise we get a sequence of regular points a^, 7rfc_|_i^fc(afc+i) = a^, with 

strict inequality 07(0^+1) C zu{ak), namely n7(afc+i)fe+i ^ 'cu{ak)^k'' ■ Then for 
the projective limit Ooo of this sequence we obtain that the symbolic system zu — 
07(000) has infinite-dimensional cohomology group H*'^{zu). This contradicts 
the Hilbert basis theorem. 

Starting from the specified level k, all the first Spencer (5-cohomology vanish. 
Let £'/! be the set of Ok £ £k such that the symbolic system 07(0^) is regular. 
Since the latter is a finite set of algebraic conditions, £'f! is Zariski open, and 
for every point Ok+s over it the symbolic system coincides with 07(0^) (i.e. is 
obtained only by prolongations). □ 

Thus we proved that for a Zariski open set in £^ the symbolic system 07(000) 
is stable. By Poincare (5-lemma ,S2, we can also assume that starting from / for 
all points over £'/ the Spencer cohomology groups H'^'^ivj), i > I, j > 0, vanish. 
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2.2. Lie equation associated to the pseudogroup action 

Now we discuss the Lie equation corresponding to the equation Gat of Propo- 
sition [S] It is important in practice for calculation of the number of independent 
differential invariants on the level of fc-jets. 

Consider a germ of submanifold N <Z M oi dimension n, which is a solution 
of £ (this condition relaxes to the requirement that A'^ is a formal solution at a, 
i.e. the corresponding jet Coo G ^^oo)- It determines linearization of the equation 
iN{£) C J°°ivN), where = iTM\N)/TN is the normal bundle over N. 

For every germ of the vector field X 6 2)(M) we associate its generating 
function ipx & C°°{J^{M,n),v) given by <^x{0'i) = Xa modra, where oi = 
Ta = TaN . In canonical coordinates on the generating function of the 
point symmetry X = a^d^i + (i-' d^j has the usual formula Lp'-^ = — p^a^ . 

Evaluating the jets of this map for the Lie algebra sheaf Q of G on the 
submanifold N we get the subbundle 

T^'k = {bxj^ : Xk e g^J C 4(5) C j\,yN). 

We again have the natural projections tt^j : TZ]^ ^tv- 

Notice that the fiber {Tl%)a over a € M depends on the {k + l)-jet of the 
submanifold iV, while Tan% = {Tl%)a + TaN depends on the k-jet ak = [N]^ 
(due to linearity we can embed N to TV^ as the zero section). This latter can 
be thus identified with the space Afc(afe), so that -ujk is the symbol of TZn at Ofc. 

Proposition 8. The collection {7?.^}^q is an equation, i.e. TZ'^^ C (T?.^)'-^'. 

The proof of this is similar and, in fact, follows from Proposition [5l 

Remark 3. Both Propositions \B[ and\^ describe the equations determined by 
their solutions and so are formally integrable by the construction. 

Cartan-Kuranishi theorem claims that eventually, i.e. starting with some 
number k 

This theorem holds under the regularity assumptions |Kur[ ISej which are not 
easy to check (apriori there are infinite number of constraints). But in our case 
this is a consequence of Theorem [T] N is regular if jk{N) C S'^ for any k < I. 

Moreover this statement holds uniformly for Zariski-generic jet of the sub- 
manifold N. In order to see this, let us extend the picture as follows. 

A submanifold N and a vector field X along it form an object N = {N,X\pf), 
which is a submanifold of dimension n -I- m in TM. Restricting the jet of N 
by the equation £ and the jet of X by the equation Q we get a new equation 
(checking it is an equation is similar to the proof of Proposition [S]) 

n C J°°{TM,n + m). 

The equation TZ is obtained from TZ by fixing [N]"^ and projecting the second 
component of [N]'^ to the normal bundle vn- The kernel of this projection is 
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the stabilizer of the jet of the submanifold in the pseudogroup G, and this 
gives a method to calculate dimensions of Wk (in particular the quotient of the 
pseudogroup symbol g'^ by the stabilizer embeds into tn^). 

Theorem 9. There exists a number I and a Zariski open set Ui C TZi such that 
TZk+i — T^k^^ for all k > I over lAi. 

Proof. Since the pseudogroup G acts transitively on the base, all fibers 
behave similarly. The equation TZ is algebraic in these fiber variables, and 
hence the Malgrange version of Cartan-Kuranishi theorem [Maj applies. 

Alternatively, the claim follows from Theorem [71 □ 

Remark 4. Singularities in TZ play the same role as in Thorn- Boardman theory, 
and a submanifold N whose lift misses them yields the regular equation TZn- 

Consider now the space of orbits = £^ /G. In general this orbifold has 
a complicated structure, but since our action is algebraic and transitive, then 
Qk _ jQk^ g^^^ ^]-^g singularities are nowhere dense (these will be treated in 
more details in Section [3]). 

At regular points the fiber of the projection — > O^^^ has the natural 
affine structure, and the corresponding vector space will be denoted by Ofc. 
Thus we have the following exact 3-sequence 

-> Ofc ^ D^^'^ 0. 

It is easier to study this through the action A of the Lie algebra sheaf Q. It gives 
the following exact sequence 

^ Wk ^ gk — > ffe ^ 0. (2) 
Let us notice that (see |KLi| ) 

Ofc = (efe/efe_i)*, 

where Qj{ak) — {da^f | / G -4^} C T*^£k- With this can be interpreted as 
the space of symbols of differential invariants (at the regular points) . 

Then from the epimorphism S^Ta ® i^* — )> 0^. we deduce the natural map 

5* :c)^®r^O^+i, (3) 

which can be viewed as the symbol of invariant derivations. 

2.3. Existence of invariant derivations 

Recall that = tt^ -^t at the point G £k can be identified with the 
horizontal plane L{ak) C Taf^_-^£k-i- 

Let Q!fc C Tfc be the subspace of vectors invariant with respect to the stabi- 
lizer Gqj.. Since ~ t via the natural projection tt^, we have the following: 
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ttk+i G F{ak) implies ak+i D ctfe at the corresponding points. Thus we have 
the canonically defined limit 

a(aoo) = Uafc(afc). 
Moreover the stabilization occurs on a finite jet-level. 

Proposition 10. There exists a number I and a Zariski open non-empty subset 
£'i C £i such that ai C ti\£^ is a regular smooth sub- distribution and that rank 
of ak at flfc e 7r^j^(f;) is independent of k > I and the choice of point a^. 

The proof uses the same arguments as in Theorem [7] and so is omitted. Let 
s — dim a be the rank of a; . Then we get that dim^ ■'') ~ s- 

Corollary 11. There exists s invariant derivatives of the G-action, and they 
generate the module ,t) over A (resp. '^i{£)'^ ), upon restriction to £[. 

We would like to have a criterion for the condition s — n. For this we define 
the following notion. 

Definition 6. An equation £ C J°°{M, n) is called ample if for almost all ak G 
£k (where k > I starts with the order of involutivity) no irreducible component 
of the characteristic variety C]iar"{£,ak) C P'^'t* belongs to one hypersurface. 

Notice that in this definition we can restrict to fc = ^ being the (maximal) 
order of £ (if it is involutive), since prolongation does not change the charac- 
teristic variety. In the case £^ = ,P (no equation) the condition of ampleness 
clearly holds, and it also holds for sufficiently non-linear equations £ (ample- 
ness is the condition of general position for the projective variety Char'' (5, a^) 
provided its dimension is positive; the opposite case is reducible to the usual 
semi- algebraic action of a Lie group on a finite-dimensional manifold). 

Theorem 12. Assume that £ is ample and that the number of G- differential 
invariants is infinite dim^ = oo. Then there exist n independent invariant 
derivatives Vi, . . . , V„ G 'Si{£, t). 

The case dim^ < oo, when the G-action is eventually transitive (orbits 
have finite codimension in 5oo), was investigated in |KLi| (in fact it is enough 
to assume dim^ > n in the theorem). 

Proof. Let the maximal rank of the sub-distribution a* — {df : f G 
Ak} C T'k he s (it is attained on a Zariski open set in £k+i)- We choose k 
sufficiently large, so that this rank is stable (for instance, k shall be greater 
than the involutivity order of the equation TZ from §2.2p . We shall prove s = n. 

Assume the opposite. Then for some independent differential invariants fi, 
1 < i < s + 1, we have: ojg = dfi A ... A dfs-i A dfs ^ at generic point 
Ok+i G £k+ii and uJs A dfs+i — 0. Moreover by the assumptions for all i < n: 
dfi A ... A dfi A ... A d/s+i = cn^^si where tii are some differential invariants. 
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Let (7° — ai{ak+i) be the (constant) values. Changing fs+i to another 
differential invariant fg+i — J2i=ii~^y~^'^i fi '^^ S^^ following equalities at 
afc+i: (if 1 A ... A dfi A ... A dfs+i = for i < n. 

We can suppose (by changing k and using dim^ — oo) that dfs+i\gk ^ 0. 
Then there exists Q G gk+\ such that b^d ^ Ker(c(fs+i|gj^) for all v G r|£| 

Moreover such Q can be taken as = -p^^^ ® where the covector p G r* is 
characteristic (C is from the kernel bundle). Indeed, it is known (see e.g. [STI ) 
that the characteristic covectors generate the symbol (over C: every element in 
gk is a finite linear combination ^ A^p^' (g) with G Char^(f ) and Ai G C). 

By a small perturbation 7^ (because E is ample) 

and we also have p — df s+i [9) ^ Q ioi 9 = p'' ®C, £ gt by the above assumption. 
Finally we can change the differential invariants {fi}l=i in such a way that the 
above constraints hold, and in addition dfi{9) = 0, 1 < i < s, at the point Qk+i- 

Let us now deform the point ak+i G Sk+i to al^i — ak+i+e9 {9 G S'^^^t*®!^ 
is as above and we use the affine structure in the fibers). Then the horizontal 
(s + l)-form Us A dfs+i at the point a%j^i equals 

dfi A . . . Adfs A dfs+i = ep{k + 1) A p 7^ 

for e 7^ 0. This contradicts the choice of s. 

Thus there exist n differential invariants /i , . . . , /„ with dfi A ... A dfn 7^ in 
an open dense neighborhood U , which implies existence of n invariant derivatives 
Vi=a/9/„z = l,...,n. □ 

In general we can have s — dim a < n (see example in i )4.2l) . Let C 
be the subspace of vectors which annihilate the sub-distribution a* of invariant 
horizontal exact 1-forms on £k+i- By the proof of the above theorem its elements 
annihilate the characteristic variety Char'''(f , a^) for every point a^. These 
vectors act trivially on the symbolic module of the equation £: 

a"" C {w G T : D Char^(£:)} 

(in other words, v to the right are all non- regular elements for the module g*). 

Theorem 13. Let s — codima^ — dim(T/a^). Then on an open dense subset 
of £ there exist s independent invariant derivations \7 i : A ^ A. 

Proof. The natural pairing between a r/a'^ and a* corresponds to 
derivations: for w G a and df G a* their product is v{f). This paring is non- 
degenerate since the symbol of v{f) corresponds to the product of the symbols 
of V and / in the symbolic module Mc = g* of £, and v does not annihilate the 
support of Ms. 

Thus any basis dfi , . . . , dfs of a* (with some choice of differential invariants 
{fi}i=i) gives rise to a basis of a, which consists of invariant derivations. The 
elements identified as sections of t^c = tt^ are defined only modulo , but 
their action on A does not depend on this. □ 

^The ampleness condition can be reformulated o 5 : gk+i — ^ 9ft is onto for all 

non-zero v £ t. 



18 



Global Lie-Tresse theorem 



Remark 5. We do not identify the derivations from Theorem \13\ with in- 
variant derivatives, interpreted as G-stahle horizontal vector fields on £oa ■ By 
the last example of the corresponding horizontal fields are not G-invariant 
(though the non-invariant part acts trivially). 

The derivations obtained in the above theorem are not arbitrar^: they pre- 
serve the Cartan ideal in the space of differential forms on £00 (ind they shift 
by 1 the filtration Ak in the algebra A of invariant functions on £00 • Thus they 
can be called C- derivations (operators in total derivatives). 

We will denote the space of such derivations by Ser(5,r). 

It is possible to identify the invariant derivations with invariant horizontal 
vector fields under some additional assumptions, like those of Theorem[T2l One 
occasion is this: If is reductive, then its stabilizer at generic point is such 
(theorems 7.12 and 7.15 in jPVj ) and so there exists an invariant complement 
to (hfted to L{ak-i) at S £k)- 

Another possibility is given by a condition from |KLi| similar to Kumpera's 
hypothesis H3 [Kum]. If 

Regl{£, G) = {ak E £k \ ^ak+i E £k+i ■ ^k{ak) n L{ak+i) = 0} 

is open and dense in £k (for k = I and so for all larger k), then the number of 
invariant derivatives (horizontal vector fields) is s = 7i. 



2.4. Micro-local Lie-Tresse theorem 

Wc can combine exact 3-sequences ^ with the corresponding Spencer 5- 
complexes into the commutative diagram: 















> TUk — ^ — > n7fe_i(g)r* — ^ — > Ti7fe_2 (8) A^r* — - — 5- 



> gk > gk-i®T* — "-—^ 5fc_2®AV* — : — >. 

1 



-> C)fe_2 «) AV* 



> dk 





Proposition 14. There exists a number I and a Zariski open subset £[' C £1 
such that for all points Ok with Trk,iiak) ^ ai E £'/ the S-cohomology groups 
H^^^iX)) vanish in the range i>l,j>0. 



Some general invariant derivations are not very useful. For instance the Lie fields from the 
normalizer of G are G-invariant, but cannot be used to produce new differential invariants. 
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Proof. Take I to be the maximuni of the number given by Theorem [7] (to 
be more precise that from the end of ^2.1[ and the level, where £ becomes 
involutive. Then the ^-cohomology groups H^'^{zu) and W'^{g) vanish in the 
range i > l,j > 0. The standard diagram chase implies the result. □ 

Theorem 15. There exists a number I, a Zariski open subset £'/ C £i and a 
finite or countable open cover £[' ~ ^pUj^ such that for every j3 the structure of 
the algebra of G -invariant functions on — 7r^^;(f7f ) C £oc is as follows. 

There exist t differential invariants fi, . . . , ft G A on and s invariant 
derivations Vi,...,Vs G J)er(£, r) such that all differential invariants in 
can be expressed via the derived differential invariants V,/(/j)0 

Notice that the sets Uj^ (and so U^) are not claimed to be G- invariant. This 
is a feature of the micro-local analysis. 

Proof. Let / be the same integer as in Proposition [TH We can suppose that 
from this level the number of independent invariant derivations stabilizes. 

Thus we can find a maximal collection Vi, . . . , of independent invariant 
derivations and a maximal collection /i , . . . , of functionally independent dif- 
ferential invariants on £i. We claim that for k > I all differential invariants are 
functions of V j{fj), where the length | J| < fc — /. 

We prove this by induction in k with the base k = I. Suppose we are good 
on the level k and consider the invariants on the level fc -I- 1. The fibers of the 
G-action are affine over £'f!. Consequently the differential invariants of order 
< k + 1 are generated by the G-invariant functions affine in pure (fc + l)-jets, 
i.e. on the fibers F{ak) nTa^^-^£k+i- 

By the assumption map ([3]) is epimorphic, and so the set {^i{Ak)}f^i con- 
tains the maximal possible number of functions affine in pure (k + l)-jets (the 
same amount as in Ak+i)- Thus any differential invariant g £ Ak+i can be 
written a.s g — J2i=i ^i^iigi) + h^, where gi e Ak and hj are some functions 
on fc-jets. Now independence of Vi(gi) in pure (fc -I- l)-jets implies that g is a 
differential invariant iff hj g Ak ■ 

Notice that expression of g is global in the jets of order > I due to affine 
behavior. Finally we remark that the commutators of the invariant derivations 
can decompose 

(in the case s < n we have to take the expression modulo if we consider this 
as the equality of horizontal fields, but considered as equality of derivations it 
holds as it is), where g'^j are differential invariants of order < / -|- 1. Therefore 
any composition V^^ • • • Vi^(/j) can be algebraically expressed via Vj(/j). 

We conclude that the set {Vj(/j) : \ J\ < k — l} contains a maximal collection 
of functionally independent differential invariants on £k (some of the invariants 
from the set can be omitted due to differential syzygies among them). 

^for some for a multi-indices J = {ji, . . . ,jr). Since the derivations Vi do not commute in 
general, the representation can be sensitive to their ordering. 
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By the implicit function theorem any other smooth differential invariant 
from Ak can be expressed as a function of these in a neighborhood in the 
space of jets. This neighborhood is cylindrical over C/f C £i, but in general we 
cannot make it G-invariant. We need no more than a countable collection of 
such Uj^ to cover £'/ . □ 

An alternative approach via investigation of the growth of dimensions of 
stabilizers and vanishing of the corresponding cohomology is contained in |KLi| . 

Remark 6. In the proof we have chosen a collection /i, . . . , /(, which taking 
into account the invariant derivations Vi,...,Vs is often excessive. There al- 
ways exists a minimal collection of differential invariants and invariant deriva- 
tions generating the algebra A. 



2.5. Asymptotic of the dimensions 

The micro-local Lie-Tresse theorem implies formulas for growth of the di- 
mensions of the space of differential invariants (there are two different versions 
- micro-local and the global, but the qualitative conclusion is the same). 

Recall that dimi)^; counts the number of differential invariants of pure order 
k (maximal number of functionally independent invariants of order < k modulo 
those that have order < /c) in a neighborhood of a regular point. The Hilbert 
function (dimension being calculated at a regular point) 

P^{k) = dilRdk 

is a polynomial for large A; ^ 1 by virtue of Proposition [T31 We extend it to the 
polynomial PQ(t), i G C. From the exact sequence ([2|) we conclude that 

PS{t)^P£{t)~Pn{t), (4) 

where the right hand side contains the Hilbert polynomials of the equations £ 
and TZ. 

Remark 7. Following JKL^ we can write the Hilbert polynomial for differential 
invariants via the equation G for the pseudogroup and the equation % for the 
stabilizer: 

PS{t) = P£it)-PGit) + Pn{t), 

Let dg and d-ji < dg be the dimensions of the affine characteristic varieties 
of £ and TZ and C£, c-ji be their degrees. Then (U) implies 

Pcit) = (c£ t"^ + ...)- {cnt"^ + .) 

and in particular Pq is a polynomial of degree d < dg (the latter estimate 
explains why we can restrict to < d invariant derivations). 

This implies rationality of the Poincare function, answering the question of 
Arnold [SI Problem 1994-24] (cf. |Sar] for the un-constrained case): 

Theorem 16. For transitive actions the Poincare series X]fe°=o dim O^-z*^ equals 

^ \d+i f'^^ some polynomial R{z) and the same number d as above. 
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3. Global results on differential invariants 

Let us now prove finiteness (in Lie-Tresse sense) for the algebra of (usually 
infinite) rational-polynomial differential invariants. 

3.1. Stabilization of singularities and separation of orbits 

Since the action is transitive, all orbits project onto M . So to study the 
space of orbits on the level of fc-jets D'^ it is enough to restrict to one fiber 
and the action of Gjj on it. Moreover the algebraic manifold is irreducible 
for all k. Indeed it is obtained by the prolongation (we assumed £ formally 
integrable), so it is an affine bundle over £^~^ and we can apply the induction. 

Thus by the Rosenlicht's theorem [R], the algebraic action has a geometric 
quotient outside a G-stable Zariski closed non-dense set Sk'- {£k \ Sk)/G'' ~ Y^. 
This holds for all fc < I, where I is the integer from Theorem [71 We can also 
assume that I exceeds the maximal order of £ and the involutivity level from 
Proposition [TH 

Then vanishing of the Spencer cohomology implies that over the regular 
points £i \ Si the fibers and the orbits have constant dimensions, and so quotient 
yj+i — ?> is an afhne bundle. Similarly, Yk+i — > Yfc is an afhne bundle for all 
k>l. 

In particular, there are no singularities over the set of regular points £i \Si. 
The singular orbits belong to the stratum tt^i^Si) C £od and so have finite 
codimension. The variety Si is the usual locus of singularities for algebraic 
actions, see [SRj . 

Since the differential invariants can be chosen afhne in the fibers of Yfc+i — >■ 
Yk, k > I, they definitely separate the orbits in higher jets provided the orbits of 
G^-action in £[ are separated by the rational invariants. But this latter is again 
guaranteed by the Rosenlicht's theorem. Indeed, the field of rational differential 
invariants ^k{£)'^ coincides with the field of rational functions on the quotient 
variety m{Yk). 

This proves Theorem [1] and the first part of Theorem [2l 

3.2. Global Lie-Tresse theorem 

Let us now give the proof of the main result. We let I be the order from 
which both the equation £ and the equation TZ are involutive (in particular for 
k > I the cohomology H^'*{'i)) for differential invariants vanish, see W2A\i . 

Since the action is transitive, the differential invariants of order fc < / are 
bijective with the usual algebraic invariants of the prolonged action G^ on £j^ 
for any point a G M . 

Therefore the field of rational differential invariants ^i{£)'^ fl Ak consists 
of rational algebraic invariants of the fc-prolonged action to the stalk over a. 
The latter can be interpreted as a field of rational functions on Yk = £a//G'^- 
Thanks to Rosenlicht's theorem, the latter categorical quotient can be identified 
with geometric quotient. 
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Since the orbifold Yk is finite-dimensional, the transcendence dimension of 
^i{£)'^ n Ak is finite. For k — I denote it by {t — 1). There exist rational 
differential invariants /i , . . . , /t_i of order I generating a subfield in CP; {£)''' H Ai 
such that any other element is obtained by a (finite) algebraic extension. By the 
theorem on primitive element there exists an element It such that /i , . . . , It-i, It 
rationally generate the whole field ^i{£)'^ fl Ai- 

From H2.5\ we know that dimension of the space of the symbols of differential 
invariants grows polynomially Pcik) = ck'^ + . . . , where d does not exceed 
the dimension of the characteristic variety dg. Since the action (together with 
its prolongations) is algebraic this quantity P^ik) equals to the transcendental 
dimension of the field of rational differential invariants on £k- However, for 
k > I the differential invariants from ^i{£)'^ CiAk are not rational functions but 
polynomial by coordinates in the fiber Tr^^(ai). 

According to ij2.3l there exist s > dg invariant derivations, where s = 
codim is the number from Theorem [T31 By the construction they can be 
taken rational (see also > j3.3|) . and so they define the derivations Vi, . . . , Vs of 
the rational-polynomial algebra ^i{£)'^ of differential invariants. 

By the arguments of the previous section Vi map the G-invariant functions 
from £k \ T^kl^^i) the G-invariant functions from £k+i \ i^k+i li^i)^ k > I. 

For a multi-index J the iterated derivations map the algebra of differential 
invariants to itself Vj : A n ^i{£)^ n ^i{£)^. We claim that the 

union of their images gives the right hand side for k > I. This will be proved 
by induction in k assuming \J\ = 1. 

By Proposition [Ml we have vanishing of the cohomology i?'^'*(c)) = 0, fc > Z. 
In particular, the Spencer differential 6 : dk+i — >■ 5fc <8) t* is injective, implying 
that the dual map is surjective: 

Since the symbol Vi of the invariant derivation is dual to Sy. : dk+i — ^ ffc, we 
conclude that at regular points the elements i'z(t'^) span the space ^l^i- 
This implies for k > I 

Ak+in^i{£f - {7T:+,^,{Akn^i{£f),\/MknVi{sf)\i = 

In other words, any differential invariant / of order (fc -I- 1), which is rational in 
jets of order < / and polynomial in jets in order k > I, can be represented as 

where //3 = Vi^(g^) and gi3,qi £ Ak n^i{£)'^. 

To see this let us split the affine coordinates in F{ak) C £k+i so: p — 
{p',p"), where p' are expressible via the invariants 'Vi{Ak n*Pi(f)'^) affine on 
F(ak) and p" are from the complement. Then we can express in a Zariski open 
set (local dependence implies the global one in F{ak) due to affine behavior): 
/ = I{9x,Vi{ga)iP"), where 9^ are coordinates on {£k)x- 

Since / is polynomial in p" and no such term can occur on the symbolic level, 
it does not actually occur and we get: / — I{Ox,'^i{ga))- Moreover this latter 
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relation is polynomial in the derivatives of order (fc + 1), so the coefficients are 
differential invariants from Ak n*P;(£')'^. 

Indeed, if / = '^haJ'^, where J is a collection of differential invariants of 
order (fc + 1) and of type Viiga) affine in the highest jets, a a multi-index and 
hia- some functions on fc-jets, then for a vector field X £ Q prolonged to £ we 
have: 

which implies that h^, G Ak n*P;(f)'^. This proves Theorem[2j □ 

Remark 8. It is possible to decrease the number s of invariant derivations to 
d — deg Pq as well as to decrease the number of differential invariants to t by 
allowing algebraic extensions in addition to rational functions. 

Thus one has an alternative: either to represent ^i{£)'^ with the minimal 
number of basic invariants and derivations, or to reduce S in size (by decreasing 
the locus of dependencies for generators of the algebra of differential invariants). 

3.3. Invariant derivations and other geometric structures 

The module D{£,t) over the algebra ^i{£)'~^ is finite-dimensional, and we 
expect dim!pj(£-)G 'D{£,t) = s (where s is the number from Corollary [TT|) . 

It can be also obtained as the space of invariants of an algebraic action of 
the pseudogroup G. Indeed, consider the G'^-action on the bundle Tk over £k, 
which we denote by ffc x r (we can again consider the vertical parts over a point 
a G M only). It is clearly algebraic and by Rosenlicht's theorem [Rl ISR| there 
is a geometric quotient (the singularity locus S fibers over the singularity locus 
S for the differential invariants) 

{£'^xt\ S)/G'^ = {£', X \ ^,)/G^ c %. 

There is a natural algebraic morphism Yk — Ifc and dimension of its fibers 
corresponds to the number of invariant derivatives on the level k. 

Consequently we obtain the following statement (s is as in Corollarv ITT]) . 

Theorem 17. The module S)(f, r) is generated by s rational invariant deriva- 
tives over the algebra ^i{£)'^ . □ 

Yet another construction of the Tresse type is available on the basis of §2.31 
which we now enhance with Rosenlicht-like arguments. Consider the action 
on the bundle over £. Taking the annihilator of the invariant spaces 
in and passing to the quotient r/a^ we get the space of rational invariant 
derivations 2)er(£',T) D D[£,t). 

For this (possibly bigger) space we also get finite generation property (but 
now with the number s given by Theorem I13p. 

Theorem 18. The module J)et(f , r) is generated by s rational invariant deriva- 
tions over the algebra ^i{£)^ . □ 
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Remark 9. In particular we see that by dimensional reasons invariant deriva- 
tions appear on the lower jet-level k than differential invariants - the fact fa- 
miliar from the experience WFl \KL3 \ \Manf that finally gets explanation. 

Similar as invariant derivatives (and derivations) are finitely generated, we 
can consider other invariant tensors. For instance, invariant 1-forms form a 
module over the algebra ^i{£)^ of rational-polynomial differential invariants 
(among them are exact 1-forms d/, where / is a differential invariants). They 
correspond to the limit of the G'^-invariant forms over Sk- We have already 
seen that this module is finitely generated in Lie-Tresse sense. 

Similar we can prove finiteness of the module of g-forms for any q (an impor- 
tant example: closed (n— l)-forms, which are invariant conservation laws) . More 
generally any tensorial module of fixed type, for instance ((iSJ^r) (igj'^r*))'^ 
with fixed p, q, is finitely generated. 

What about the whole tensor algebra (all possible valencies)? Let us restrict, 
for instance, to J2p qii'^^^) ^ (CS'^t*))'^ (a combination of symmetric and skew- 
symmetric powers is also possible). 

Is such a module finitely generated in Lie-Tresse sense? We do not know the 
answer in general, but understand the generic situation. 

Theorem 19. Let £ be ample (for instance the whole space of jets), and the 
number of scalar differential invariants of the pseudogroup G action be infinite. 
Then the differential tensors on £oo invariant with respect to G are finitely 
generated over the algebra ^i{£)^ . 

Proof. Indeed, by Theorem 1121 there are n invariant derivatives = Vi, so 
by dualization there are n invariant 1-forms = w'. We can decompose any 
(p, (7)-tensor through these 

T = Til:iyj, ® ...®ej^®e^^ ® ...^e^". 

The coefficients are scalar differential invariants iff T is an invariant differential 
tensor. Thus the claim follows from the global Lie-Tresse theorem. □ 
In a similar manner we can prove finiteness of other natural geometric ob- 
jects: lifted connections, higher order differential operators etc. 

3.4. Differential syzygies etc 

The relations in the algebra {£)'^ (generated by invariants and derivations) 
are called differential syzygies. They have the form ^ /iVj^ {gi) = 0, where fi,gi 
are differential invariants and Vj. are iterated invariant derivations. 

To our knowledge the first result on finiteness (and rationality) of differential 
syzygies (for free un-constrained actions of the pseudogroups) is due to [OP] . 
We generalize it. 

Theorem 20. The module st)3^ of differential syzygies over the algebra CP; {£)'^ 
is finite- dimensional. 



25 



Boris Kruglikov o Valentin Lychagin 



Proof. The syzygies are controlled by the same symbolic sequence for dif- 
ferential invariants (in fact by the dual) as in ^2.41 

Ofc-i T* ^ dk-2 At* ^ . . . 

but now the finite-dimensionality is equivalent to vanishing of the first coho- 
mology if'^'^(D) = 0, k > I (the group H*'^{d) is responsible for finiteness of the 
differential invariants) . 

By this we mean that the symbols of the differential syzygy is given by the 
symbolic syzygy module (encoded in the sequence), and the tails are recon- 
structed recursively. 

Since we established vanishing of the cohomology in the stable range in 
Proposition 1141 we can use the arguments from the beginning of the section to 
conclude the claim. □ 

Remark 10. We can interpret Theorem \20\ as the statement that the algebra of 
differential invariants is an equation with dependent variables Ii,. . . ,It, deriva- 
tions Vi, . . . , Vs (if these are Tresse derivatives we can talk of independent and 
dependent variables) and the relations being the syzygies. 

Treating the latter as differential equations on Ij , the finite generation prop- 
erty becomes an invariant version of the Cartan-Kuranishi theorem. 

In the same way we can establish finiteness of higher G-invariant syzygies 
(i.e. relations between relations etc). Notice that the second syzygies can be in- 
terpreted as the module of compatibility conditions for the invariant differential 
equations from Remark 1101 

We can also study relations in the ^i(f )'^-module Dzv{£,t) of the type 
J2 fi^i — 0' but these are easily seen to be finitely generated over . 

Another possibility is to consider the relations in the Lie algebra J)er(f ,t). 
This latter module of differential syzygies for invariant derivations is also finitely 
generated. 

Indeed it is generated by the commutator relations of the generators (Maurer- 
Cartan equations for the pseudogroup) and the differential syzygies srij^ . 

4. Examples and counter-examples 

In this section we give new examples illustrating importance of our assump- 
tions, and discuss how to calculate the algebra of scalar differential invariants. 

4.1. On calculation of differential invariants 

There are two approaches to calculate differential invariants of a pseudogroup 
action. Both are essentially microlocal, as one uses the Lie algebra sheaf while 
the other the local pseudogroup (a germ of unity). 

The first method is related to solution of the Lie equation L^{I) = 0, where 
X ^ Q \s the element of the Lie algebra sheaf and / a function on £. This is a 
linear PDE, and in some cases with additional symmetry it can be effectively 
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solved (one does not need to find all solutions, but only some solutions of lower 
degree, as the Lie-Tresse theorem will yield then the rest). But in general to 
find the solutions is a difficult task. 

The other approach is to use parametrization of the pseudogroup (the method 
of moving frames) and to exclude the parameters along the orbit, to obtain the 
expressions of differential invariants. The calculations here are more algorithmic 
as the action is afhne in the highest derivatives, but there are serious restrictions 
of the method: the group G shall be nicely parametrized (which is not the case, 
for instance, with the symplectic and contact pseudogroups), and the action has 
to be locally free (the standard technical assumption). 

To calculate the global rational-polynomial invariants any combination of 
these methods can be applied, but more important shall be the methods from 
the invariant theory. Indeed, the action of G prolonged to the fc-jets, namely 
that of on £^ , is an algebraic action of a Lie group on an algebraic manifold. 
One searches for rational invariants of this action. 

This is still a difficult task, but much more feasible. In a forthcoming pub- 
lication we will explain how the use of relative invariants further simplifies this 
problem and makes its solution algorithmic. In a similar way one finds invari- 
ant derivations, and then the Lie-Tresse theorem finishes the story (the symbolic 
calculus helps finding the number of necessary invariants and derivations). 

4.2. Examples of calculations 

As we mentioned in the Introduction most of the classical examples are 
related to calculation of micro-local differential invariants. To establish equiva- 
lence it is necessary that they are preserved, but it is not always sufficient. 

The first non-trivial equivalence result involving an infinite pseudogroup was 
the classification of 2nd order ODEs with respect to point transformations. This 
was initiated by S.Lie and R.Liouville and essentially finished by A.Tresse, see 
|Tr2| and |Kr) . In the latter reference the invariants are written via rational 
generators, and this implies solution of the global equivalence problem (for non- 
singular ordinary differential equations). 

Differential invariants for some other problems involve algebraic roots, and so 
can be re-written via rational generators. For instance the celebrated Cartan's 
5-variables paper |C2[ p. 170] contains a relative invariant / such that only is 
a bona fide differential invariant. More on this will be said in the next section. 

In some purely algebraic problems differential invariants turns out useful, 
see IOI2I . It is important to use global invariants (as algebraic classifications are 
always global). On this way the classical equivalence problem for binary and 
ternary forms was solved recently JBLI. 

Let us discuss some other examples illustrating our conditions and methods. 

Example. Consider the flux equation £ 

The group G — SL3 x Diff(R) acts on £ by symmetries, where the first factor 
corresponds to projective transformations of _B = R^(x, y) and the second factor 
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corresponds to invertible changes of the dependent variable U (u) . 

Here the characteristic variety at the point oi — {x,y,u,Ux,Uy) (since the 
equation is quasi- linear Char'''(f , 02) C ^PT*B does not depend on a choice of 
a2 G F{ai)) is given by the linear equation 

Char*'(f ,ai) = {[p^ : Py] \ Uyp^ = UxPy} C CP^. 

However even though this variety belongs to a hypersurface (in our case: a 
point), there is no such horizontal direction at ao = (a;, y, u) that annihilates all 
characteristics at all points ai G F{ao). And this implies existence of 2 invariant 
derivatives. 

To simplify the argument let us change G to its second component G2 ~ 
Diff(R). Then the invariant derivatives are V^jVy and the basic differential 
invariant is w — Ux/uy with the only relation (differential syzygy which is the 
flux equation written via w) - the equation of gas dynamics 

Wx = WWy. (5) 

To include the first component Gi — SL3 we re- write the Lie algebra of the first 
component via w. Here are the generators of Qi — Lie(G'i): 



dx, dy, xdx-wdyj, ydy+wdw, xdy-d^, y dx + w'^dy,, 

x^dx + xy dy — {xw + y) dw, xy dx + y^dy + [xw^ + yw) dw 

Thus we have an action of a finite-dimensional Lie group on the equation ([5]) 
and the validity of Lie-Tresse theorem in such situation is known. 

For completeness let us provide the exact formulae for differential invariants. 
They are micro-locally generated by 

_ 9W2W6 - 200w| - 72W2W3W5 + 300w2wlwi - 4:5wjwl 



and 



^2^^4 - (4/3)^;i _ 



where R = ^w^w;^ — A5W2W3W4, -\- AQw'^ and Wi = Vy(w). 

The module of invariant derivations is generated by Vi and 

V2 = ^{Vx-wVy) 

The last derivative is trivial in the sense that it does not generate new invari- 
ants (derivation along the Cauchy characteristic). It is interesting to note that 
Vi(modV2) coincides with the classical Study derivative from the theory of 
curves on the projective plane. 

The global rational differential invariants are generated by /g and Iq'^Vi. 
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Example. Consider the natural action of the pseudogroup G = Diffioc(K) x 
R X R on R-^ = R'^{x,y) x R-^(m). The corresponding LAS g is transitive and 
has generators 

f{x)dx, dy,du. 

For the action of G on un-bounded jets J°°(R^) there are two invariant deriva- 
tives ^^'Dxj'Dy and the basic differential invariant Uy, so that the algebra of 
differential invariants *Pf = {uy, Uxy/ux, Uyy, . . .) is generated by them. 

The differential equation £ — {ux = 0} C J°°(R^) is G-invariant, and the 
global Lie-Tresse theorem applies. But for the action on £ there is only one 
invariant derivative Vy (together with its multiples by differential invariants). 
The algebra of differential invariants ^i{£)^ = {uy, Uyy, Uyyy, . . . ) is freely gen- 
erated by Vy and Uy. 

Remark 11. This example shows that the number of invariant derivatives needs 
not to be n — dimr. 

On the other hand there can be more invariant derivatives than one can expect 
from characteristic variety of £. 

Indeed, if we consider the subgroup R"^ C G of translations, then Vx is an 
invariant derivative on £, but it acts trivially on A. 

Example. Consider now a bigger pseudogroup G on R"^ = R^(a;, y) x R^(u) 
with the transitive LAS q given by 

f{x,y)dx, dy,du. 

This algebra acts transitively in the complement to the equation £ = {ux = 0}, 
so there are no differential invariants. There are however invariant horizontal 
fields in accordance with Theorem [12] (of course it is not possible to find them 
neither as derivations, as the latter are trivial, not as Tresse derivatives). They 
form a 2-dimensional commutative Lie algebra (indeed, any third field should 
be a linear combination of these with coefficients being differential invariants) 

S{J^,rf ^(—Vx,Vy~^Vx). 

\Ux Ux / 

Restriction to £ yields non-trivial algebra of differential invariants *Pi(f)'^ = 
(ity, Uyy, Uyyy, . . . ) , It Is gcuerated almost in the same way as above, except that 
we shall take "Dy raod.{T>x) as an invariant derivation. This is the only invariant 
derivation up to multiplication by a differential invariant, S)er = ([I'y])- 

But it is invariantly defined only as the equivalence class - there are no 
invariant horizontal vector fields at all £'(£', r) =0 ! 

4.3. Roots in differential invariants 

By our main theorem we can use only rational functions in description of 
global differential invariants. However books are full of examples of differential 
invariants with algebraic roots, see e.g. [Thl |01i[ |0l2[ IKJI [KLal [Man] . 
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This visible contradiction can be resolved in two ways. First of all many of 
the wide-spread invariants with roots are not invariants in the global sense, but 
only micro-local invariants. Equivalently they are invariants of the Lie algebra 
(satisfy the linear PDE Lx{I) — 0) or invariants of the local Lie group (where 
the size of the neighborhood of unity m U C G, for which g*I{aoo) — I{o.oo) 
Vg G U, depends on the point Uoo G ^oo)- See the example from the Introduction. 

Another possibility is that the roots are in proper place, but the classifi- 
cation deals with coverings in global problem like orientations or spin. Action 
of quotients of algebraic groups which are not themselves algebraic can lead to 
similar problems. Let us explain appearance of roots in two examples. 

Example. Consider the action of the proper motion group E{2)+ = 5*0(2) k 

on the space of oriented curves in M — R'^. The action lifts to the space of 
jets J°°{M, 1). We can chose local coordinates on M such that dx gives positive 
orientation and dy positive co-orientation on the graph-curves y = y{x). These 
induce canonical coordinates {x,y,yi,y2, ■ ■ ■) in the open chart J°°(IR,M) C 
J°°{M, 1), and we write the curvature and the invariant derivation 

2/2 did 

{l + ylfl^' d; = ^TT7,di' 

Both are invariant with respect to E{2)+ and they generate the algebra of 
differential invariants. 

If the curves are not orientable or we act by the whole motion group E{2) = 
0{2) K (both conditions imply that the curves are not co-orientable) , then 
K is not an invariant and we shall change the above pair of generators to 

(l + yf)^ ds {l + yl)^dx ^ ' 

It seem that ([7]) satisfies but ^ contradicts our version of Lie-Tresse theo- 
rem. Of course, Q are also rational invariants of E{2)^ action, but they do not 
distinguish orbits (for instance upper and lower half-circles both oriented from 
left to right). What is the problem? 

To understand this consider the stabilizer in — SO{2) C i?(2)+ of the 
point (0, 0) e M. It acts on the fiber of the projection M, which is S*^ x M 



The action is (0, /i) i— >■((/) -I- t, h) and so /i G K is (a rational) invariant. 

However this is the case of the jet-space J'^{M, 1), while in the affine chart 
the action writes (yi, 2/2) ^ cost-sint ^ — . ^he affine chart 

consists of one piece KP^ \ {1} in the non-oriented case, but it has two pieces 
\ {±1} in the oriented case. Since the two half-circles constitute a reducible 

variety, there is no contradiction with our Lie-Tresse theorem. In fact on one 

component (that's to say e.g. dx gives the orientation) we can use the rational 

generators (O and they do separate orbits. 

Example. Another occasion of roots is the classical algebraic problem of 

characterizing quadrics on the plane: 

u^ax"^ + 2bxy + cy'^ + 2dx + 2ey + f = Q. (8) 
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The group G = E{2) x R* acts on the plane {x,y) by the first component, and 
on the function u (quadric) by the second (rescalings) . The invariants are (in 
|PV) the cubic roots of these are given, but then they are ill-defined over C) 



(ac-b^) 



2\3 



{a + cf 



where A 



a b d 
bee 
d e f 



We can obtain the invariants also through the action of G on the Monge equation 
£ characterizing quadrics (as functions y = vi^)) 



V = ysvl - 5y22/3j/4 + fvs^ - 0. 



Remark 12. This V together with U = y2 are the basic projective relative 
differential invariants of the curves on the ■projective plane. The basic absolute 
invariant R ■ V~^/'^ (with R = If^V ■ yj + . . . a differential polynomial of order 
7 fWj . see also fKl^l) in this case contains the cubic root, but can be changed 
to the global rational differential invariant R'^/V^. 

Indeed, the action has 3 (micro-local) differential invariants (they contain 
roots - which can be eliminates as above - but will be of temporal use) 



(l+y2)3/2' ' ^^2 ' ,/T~^dx' 

They satisfy the following differential syzygy (our equation £) 

with the solution given implicitly s = J{CiK^/^ + CaXi"/^ _ QK'^)-i/2dK. 
Extracting constants (first integrals) from this expression we get two invariants 
of the solution space Sol(f^): 

. _ 3KK" - 5K'^ + 9K^ . 3KK" - AK'^ + 18^^ 

■^1 ^ tTrT?. ' •?2 



Expressed in jet-coordinates they equal 

32/2y4 - 5y| . _ 3yjy2y4 - ■^ylyl - Qyiyhs + 9^1 + 3y2y4 - ^y^ 



3 



8/3 ' -^^ 10/3 
2/2 ^2 



The bona fide rational invariants of this algebraic problem are Ji = jf, J2 = j| 
(they separate orbits and correspond to the previous invariants /i , /2 , when y is 
expressed through x from ([SJ), while roots are temporal results of calculations. 
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4.4. Non-algebraic situation 

If we drop the requirement of algebraic action, some of the results continue 
to hold. Namely the prolonged action is affine and so algebraic in higher jets. 
Thus the finite-generation property will hold over a neighborhood in finite jets, 
where we have the property for the corresponding Lie group action. 

However the separation property for the orbits can fail, so that the algebra 
of differential invariants will distinguish between only the closure of the orbits. 

Example. Consider the action of the 5-dimensional group G on M = 
W^{x^ ,x'^) with the Lie algebra q — {dxi, . . . ,dx-i,£,)j where ^ = {x^d^i — 
x^dx^) — X(x'^dx3 — x^d^i) and A is a generic irrational number. 

The action is transitive and the stabilizer group Gx is one-dimensional. We 
embed G into the diffeomorphism group of ]R^(a;^,x^,x^,x*,M) or equivalently 
let G act on the space J°°{M) of jets of functions on M. The space J^iM) has 
coordinates u„ with the multi-index a of length \a\ < k. 

The first of them u = U0 is obviously an invariant of G. On the jet-level 
fc = 1 we have 3 more differential invariants: /( = u\ + /" = u\ + u\ 
and /{" = arctan(it4/u3) + A arctan(u2/iti). The last invariant is however 
micro-local and has to be omitted in the list of global invariants. 

Geometric explanation of the absence of one invariant in the global sense is 
the following: T* = R'' = R^(Mi,it2) x M^iuz^Ui) has an invariant foliation by 
tori which are the product of concentric circles in the factors, and the orbit of 
^ on every torus is an irrational winding with the slope A, whence the closure 
of almost every orbit is 2-dimensional. 

Thus already on this step we observe that the algebra of micro-local invari- 
ants differs from the algebra of global differential invariants. Also notice that 
the omitted non-global invariant /(" is not a rational function and this is in 
correspondence with the fact that the field ^ G g is not a replica in the sense of 
Chevalley |Chj and G is not algebraic. 

Consider the prolongations S}-^^ of the last vector field of g. This field rep- 
resent the action of G in = ®lS^T* , where T = T^M. It is semi-simple, 
and every summand is invariant. Restriction to T has the purely imaginary 
spectrum Sp(^^^^|T) — {±i,±Xi}, and consequently the spectrum on S^T is 
the j-multiple Minkowski sum of Sp(^'-^-'|T) with itself (elements in the sum 
enter with multiplicity) : Sp(^'^'') | J^) = {±si± Xti\0 < s,t < s + t < k} (some 
elements enter with multiplicity). 

In complex coordinates z = xi + 1x2 , w = x^ + x^ the first order invariants 
are /{ = l^u^p and I'{ = |utup. The higher order invariants are 

^ I QP+q+r+s^ ^ ^ 

^'^^'^ ulugU^u'^ dzPdzidw^dw'^ ^ P 1 ^ — 

(to get real invariants one has to take the real and complex parts unless p = q, 
r = s; also we can let p < q and r < s ii p = q). The algebra of differential 
invariants 3 is generated by these, and has the following invariant derivatives 
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(again to stay on the real side one separates the real and imaginary parts) : 

Uz Uz 'Uw 

Then 3 is finitely generated by /(,/", /iioo, -fioio, hou and Vz, Vg, Vu,, Vu) (the 
minimal set of generators is /(,/2 and Vj, Vj, Vuj, Vts since 6 of the 10 2nd 
order differential invariants occur as the coefficients of the commutators of the 
invariant derivatives). 

Thus we see that the Lie-Tresse theorem holds, though the invariants from 
the algebra 3 do not separate the G-orbits. 

4.5. Singular systems 

In classification of differential invariants we describe most of those that char- 
acterize regular orbits. The complement to regular set consists of singular or- 
bits, but can be stratified into invariant equations £(a), for each of which the 
G-action produces its own algebra of differential invariants. Provided the equa- 
tion is regular and the action is transitive, the Lie-Tresse theorem applies in our 
global version, and the description of this algebra is finite. 

However, some singularities can be more complicated, for instance if the 
projection of the equation to M is not surjective or the action of G is not 
transitive, and for them the theorem could fail. To illustrate this we discuss an 
example of conservative vector fields with isolated singularities. 

Example. Consider the equivalence problem for Hamiltonian systems near 
a non-degenerate linearly stable equilibrium point (the point is isolated and we 
take it to be 0). In this equivalence problem the pseudogroup consists of local 
diffeomorphisms of the germ of 0. 

Equivalently the problem is this: the pseudogroup G consists of germs of 
symplectic diffeomorphisms of (R^",aJo) preserving 0. Its subgroup acts on the 
equation £ consisting of the germs of functions H vanishing at to order 2 with 
the operator Ah = Lo^^d^H having purely imaginary spectrum. In addition, we 
assume that Sp(74/f) ~ {±zAi, . . . , zLiX„} has no resonances of any order. 

The equation is indeed singular, as it is projected to J^(IR^") to one point, 
S C 712^^(0). But in addition, the condition of absence of resonances is non- 
algebraic (but the closure of £ is semi-algebraic). 

We change, as usual, germs to jets to get the formal normal form of H. This 
is the well-known Birkhoff normal form IB:: there are canonical coordinates 
(Darboux coordinates for the symplectic form loq) cci, yi, . . . , a;„, ?/„ such that 
with the notations Ti = xf + yf , t'^ = t^^ ■ ■ ■ r^" , the infinite jet of H is 

The coefficients are the differential invariants of the problem. 

One can write them in jet coordinates, though the formulae are rather com- 
plicated. For instance, for n^^l the first invariant ai corresponds to the Hessian 

h — H11H22 — H^2 
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(wc write x^, instead of xi,yi and denote derivatives by the subscripts). The 
next differential invariant is 

I4, = (3if22-ff2222 — 5-ff222)-f^ll + (~3iIi2^2222 + (30ifi22^f222 — 12-ff22^fl222)-ffl2 

+ 6ff|2-f^ll22 + ( — 9ifi22 ~ 6fl'll2-ff222)-ff22)^fii + ^12i/f2-ffl222 + 
( — 24iJii2-ff222 + 6if22^fll22 — 36ifi22)^12 + (" 12-ff22^1112 + (54ifi22-ffll2 
+ 6i?222-fflll)-ff22)-ffl2 + 3-ff|2( — 3ilii2 ~ 2ifi22-fflll + -^22^^1111)^-^11 
— 12iJ^2-f^ll22 + (36i/i22^fll2 + 12-^22-^1112 + 4-ff222^flll)^fl2~ 
3-^22 (12-ffii2 + ^f22-ffllll + 8-ffl22^flll)-ffl2 + 30ij|2-f^l2-ffll2^flll — 12-^^111 

and we get 1 new invariant in any even order. Thus the Lie-Tresse deriva- 
tive does not exist in this case (otherwise it would produce invariants in any 
sufficiently high order). 

One might get an impression that there is an invariant 2nd order differential 
operator (which does the job of the usual invariant derivative in this case), and 
indeed the operator 

A = H22'D^ - 2H12V1V2 + HnVl+ 

l2^{ — HiiHi22H22 + H12H11H222 — -^22-^^111 + 3-ffl2-ff 112-^22 — 2il^2-f^l22)f 1 
+-^^2 ^(~2iI^2-ffll2+3-ffl2-ffl22-f?ll+-f?lll-f?22-ffl2 — -f?ll-ff22-f?112— -ffll-f?222)'Z'2 

satisfies the identity 

[a,1f]|£ = 

for any function F € C°°(R^) vanishing at to the 2nd order {Xp is the 
Hamiltonian field with the generating function F). 

Remark 13. The symbol of A is canonical: using coq it is identified with the 
operator Ah, and further raising of the indices yields the Hessian 2-form d^H. 

However the restrictions of the fields from the pseudogroup to f do no 
commute with A, and this is the reason this operator does not map l2k — ^ l2k+2- 

Proposition 21. There does not exist a differential operator which maps the 
algebra of differential invariants to itself. 

Proof. Let us discuss the case of the 2nd order, the general case is similar. 

The space of differential operators of order < 2k is J2k = C°°{l2, ■ ■ ■ , hk) 
(here we can equally well consider the spaces of smooth or rational or polynomial 
functions). If the operator exists it maps A : J'2k J2k+2- 

In particular, for fc = 1 we get the following. Let us decompose A = 
A2 + Ai + Aq, where A^ are differential operators of pure order i (working 
in coordinates such a splitting is possible). Then A(l) = Aq, so this latter is a 
differential invariant, and can be omitted. The symbol of A2 = Y^aij'Di'Dj 
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is also an invariant, and so is a multiple of the operator from Remark 1131 
Qij = {—iy~^^ X H^^i s^j . Then we have: 



This implies that the third order expression 'Y^aij'Di{l2)Vj{l2) is a differential 
invariant (in general, we shall also consider the case ord(A) > 3 but this leads 
to the same result by restricting to larger k), which is impossible unless A = 0. 

Thus A = Ai, but there are no invariant differential operators of order 1 
because its symbol would have been invariant and hence zero (alternatively: it 
would have mapped J2k ~^ J2k+i = J2k)- □ 

For n > 1 the algebra of differential invariants of order < /c is J2k — 
C°°(/2\/4^'^,...,/2fc (1 ^ 'ij ^ n numerate different differential invariants 
in different orders), and we get a similar result. Hence we conclude: 

Corollary 22. The space of differential invariants jToo of formal Hamiltonian 
systems at a non-degenerate linearly stable non-resonant equilibrium point is not 
finitely generated, even in a generalized Lie-Tresse sense. 

Let us also notice that the Poincare function of this equivalence problem 



does not satisfy the conclusion of Theorem [161 This is often the case with 
classification problems arising in singularity theory. 

5. Conclusion 

The structure of the algebra of differential invariants encodes the structure of 
the pseudogroup and its action. It plays the same role in differential geometry as 
the invariant theory in the classical algebra. With this in mind we can informally 
summarize the main results of the present paper as follows: 

Hubert and Rosenlicht theorems allow to treat the quotient of an al- 
gebraic variety by an algebraic group action as an algebraic variety. 
Our global version of the Lie- Tresse theorem allows to treat the quo- 
tient of a differential equation by an algebraic pseudogroup action as 
a differential equation. 

The meaning of the latter is explained in Section 13.41 

Calculation of differential invariants leads one to find symmetric exact solu- 
tions, and even can be used to study complete solvability. 

We did not touch in this paper the computational aspect of the theory. It 
uses several algebraic methods (including Grobner basis and differential algebra, 
see e.g. [HKj ) . In practice symbolic packages are helpful. For some calculations 
in Section m we used Maple package DifferentialGeometry by I. Anderson. 

Our examples were chosen simple to illustrate the power and limitation of the 
main results. More substantial calculations will appear in future publications. 



A/(/2) = /'(/2)A(/2) + /"(/2)^a.,A(/2)P,(/2). 
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